1

Ramsey Theory, integer partitions and a new proof of the Erdős–Szekeres Theorem

Year:
2014
Language:
english
File:
PDF, 546 KB
english, 2014
2

A short proof of Gowers’ lower bound for the regularity lemma

Year:
2016
Language:
english
File:
PDF, 328 KB
english, 2016
3

A sparse regular approximation lemma

Year:
2019
Language:
english
File:
PDF, 471 KB
english, 2019
4

Every minor-closed property of sparse graphs is testable

Year:
2010
Language:
english
File:
PDF, 214 KB
english, 2010
5

Color-critical graphs have logarithmic circumference

Year:
2011
Language:
english
File:
PDF, 191 KB
english, 2011
6

A Characterization of the (Natural) Graph Properties Testable with One-Sided Error

Year:
2008
Language:
english
File:
PDF, 277 KB
english, 2008
9

A note on maximizing the spread of influence in social networks

Year:
2011
Language:
english
File:
PDF, 130 KB
english, 2011
10

Testing subgraphs in directed graphs

Year:
2004
Language:
english
File:
PDF, 392 KB
english, 2004
11

On the density of a graph and its blowup

Year:
2010
Language:
english
File:
PDF, 243 KB
english, 2010
12

Testing satisfiability

Year:
2003
Language:
english
File:
PDF, 162 KB
english, 2003
14

The effect of induced subgraphs on quasi-randomness

Year:
2010
Language:
english
File:
PDF, 197 KB
english, 2010
15

The quasi-randomness of hypergraph cut properties

Year:
2012
Language:
english
File:
PDF, 247 KB
english, 2012
16

Space Complexity Vs. Query Complexity

Year:
2008
Language:
english
File:
PDF, 310 KB
english, 2008
17

All-Pairs Bottleneck Paths in Vertex Weighted Graphs

Year:
2011
Language:
english
File:
PDF, 364 KB
english, 2011
18

On An Extremal Hypergraph Problem Of Brown, Erdős And Sós

Year:
2006
Language:
english
File:
PDF, 286 KB
english, 2006
19

A separation theorem in property testing

Year:
2008
Language:
english
File:
PDF, 537 KB
english, 2008
20

Quasi-randomness and the distribution of copies of a fixed graph

Year:
2008
Language:
english
File:
PDF, 518 KB
english, 2008
26

T-cell phenotype as a risk factor for periodontal disease

Year:
2007
Language:
english
File:
PDF, 636 KB
english, 2007
27

A Note on Even Cycles and Quasirandom Tournaments

Year:
2012
Language:
english
File:
PDF, 504 KB
english, 2012
28

Testing the expansion of a graph

Year:
2010
Language:
english
File:
PDF, 142 KB
english, 2010
30

Finding cycles and trees in sublinear time

Year:
2012
Language:
english
File:
PDF, 498 KB
english, 2012
31

Every Monotone Graph Property Is Testable

Year:
2008
Language:
english
File:
PDF, 225 KB
english, 2008
32

Approximate Hypergraph Partitioning and Applications

Year:
2010
Language:
english
File:
PDF, 422 KB
english, 2010
34

Sublinear Time Algorithms

Year:
2011
Language:
english
File:
PDF, 344 KB
english, 2011
35

Can a Graph Have Distinct Regular Partitions?

Year:
2009
Language:
english
File:
PDF, 203 KB
english, 2009
40

Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs

Year:
2009
Language:
english
File:
PDF, 221 KB
english, 2009
45

Exact bounds for some hypergraph saturation problems

Year:
2015
Language:
english
File:
PDF, 465 KB
english, 2015
49

A Characterization of Easily Testable Induced Subgraphs

Year:
2006
Language:
english
File:
PDF, 306 KB
english, 2006